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1. Introduction 

Beck [3] introduced the concept of zero-divisor graph of a commutative ring R with unity as 
follows. Let G be a simple graph whose vertices are the elements of R and two vertices x and y 
are adjacent if xy = 0. The graph G is known as the zero-divisor graph of R. He was mainly 
interested in the coloring of this graph. This concept is well studied in algebraic structures such as 
rings, semigroups, lattices, semilattices as well as in ordered structures such as posets and qosets; 
see Anderson et al. [2], Alizadeh et al. [T], LaGrange [Til ITS] , Lu and Wu m, Joshi and Khiste 
[9], Nimbhorkar et al. [17], Halas and Juki |5|, Joshi [8], Joshi, Waphare and Pourali UTKia and 
Halas and Langer |5]. 

A graph is called realizable as zero-divisor graph if it is isomorphic to the zero-divisor graph of an 
algebraic structure or an ordered structure. In m, LaGrange characterized simple graphs which are 
realizable as the zero-divisor graphs of Boolean rings and in m. Lu and Wu gave a class of graphs 
that are realizable as the zero-divisor graphs of posets. Recently, Joshi and Khiste [5] extended the 
result of LaGarange m by characterizing simple graphs which are realizable as zero-divisor graphs 
of Boolean posets. 

In this paper, we provide a class of graphs, namely the non-ancestor graphs of rooted trees, that 
are realizable as zero-divisor graphs of lower dismantlable lattices. In fact we prove: 

Theorem 1.1. For a simple undirected graph G, the following statements are equivalent. 

(а) G S St) the class of non-ancestor graphs of rooted trees. 

(б) G = G|o}(L) for some lower dismantlable lattice L with the greatest element 1 as a join- 
reducible element. 

(c) G is the incomparability graph of (L\{0,1},<) for some lower dismantlable lattice L with 
the greatest element 1 as a join-reducible element. 

Rival m introduced dismantlable lattices to study the combinatorial properties of doubly irre¬ 
ducible elements. By dismantlable lattice, we mean a lattice which can be completely “dismantled” 
by removing one element at each stage. Kelly and Rival [13] characterized dismantlable lattices by 
means of crowns, whereas Thakare, Pawar and Waphare |20j gave a structure theorem for dismant¬ 
lable lattices using adjunct operation. 

Now we begin with the necessary definitions and terminology. 
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Definition 1.2. A nonzero element p of a lattice L with 0 is an atom if 0 ^ p (by a ^ b, we mean 
there is no c such that a < c < b). Dually, a nonzero element d of a lattice L with 1 is a dual atom 
ii d < 1. 

Definition 1.3 (Definition 2.1, Thakare et al. [10]). If Li and L 2 are two disjoint finite lattices 
and (a, b) is a pair of elements in Li such that a < b and a b. Define the partial order < on 
L = Li U L 2 with respect to the pair (a, b) as follows. 

X < y in L ii 

either x,y G Li and x < y in Li; 
or x,y G L 2 and x < y in L 2 ; 

01 X G Li, y £ L 2 and x < a in Li] 

01 X G L 2 , y G Li and b < y in Li. 

It is easy to see that L is a lattice containing Li and L 2 as sublattices. The procedure of obtaining 
L in this way is called an adjunct operation of L 2 to Li. The pair (a, 6) is called an adjunct pair 
and L is an adjunct of L 2 to Li with respect to the adjunct pair (a, b) and we write L = Li]((L 2 - 


We place the Hasse diagrams of Li, L 2 side by side in such a way that the greatest element 1l2 
of L 2 is at the lower position than b and the least element of L 2 is at the higher position than 
a. Then add the coverings ^ 6 and a -< as shown in Figured] to obtain the Hasse diagram 
of L = Li]^L 2 . 




Li L 2 LitL2 

Figure 1. Adjunct of two lattices Li and L 2 


Clearly, \E{L)\ = \E[Li)\ + |A(L 2 )| + 2, where E{L) is nothing but edge set of L. This also 
implies that the adjunct operation preserves all the covering relations of the individual lattices Li 
and L 2 . Also note that ii x,y G L 2 , then a ~<0 l 2 <xf\y. Hence x Ay in L = Li]^L 2 . 
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2. PROPERTIES OF ZERO-DIVISOR GRAPHS OF DISMANTLABLE LATTICES 


Following Beck [3], Nimbhorkar et al. m introduced the concept of zero-divisor graph of meet- 
semilattices with 0, which was further extended by Halas and Juki to posets with 0. Recently, 
Joshi [8] introduced the zero-divisor graph with respect to an ideal / of a poset with 0. Note that 
his definition of zero-divisor graph coincides with the definition of Lu and Wu m when / = {0}. 

A nonempty subset / of a lattice L is an ideal of L if a, & S / and c G L with c < a implies c £ I 
and aV b £ I. An ideal / 7 ^ L is a prime ideal ii a f\h £ I implies either a £ I 01 b £ I. A prime 
ideal P of a lattice L is a minimal prime ideal if for any prime ideal Q we have P Q Q ^ L implies 
either P = Q 01 Q = L. 

Now, we recall the definition of zero-divisor graph given by Joshi [8] when the corresponding 
poset is a lattice and an ideal I = {0}. 

Definition 2.1 (Definition 2.1, Joshi [S]). Let L be a lattice with the least element 0. We associate 
a simple undirected graph G'{o} (L) as follows. The set of vertices of G'{o} (L) is 
F(G{o}(A)) ={ X G L\{0} : xAi/ = 0 for some y £ L\{0}| and distinct vertices x,y are adjacent 
if and only x Ay = 0. The graph G{o}(T) is called the zero-divisor graph of L. 

The following Figure [2] illustrates the zero-divisor graph G{o}(T) of the given lattice L. 



Figure 2. A lattice L with its zero-divisor graph G{o}(T) 

Note that {0} is a prime ideal in a lattice L with 0 if and only if V (G{o}(T)) = 0- 
Now, we reveal the structure of zero-divisor graph of L = Li]^L 2 in terms of zero-divisor graphs 
of Li and ^ 2 - For that purpose, we need the following definitions. 

Definition 2.2. Given two graphs Gi and G 2 , the union Gi U G 2 is the graph with F(Gi U G 2 ) = 
F(Gi) U F(G 2 ) and £'(Gi U G 2 ) = E{Gi) U E{G2)- The join of Gi and G 2 , denoted by Gi -I- G 2 
is the graph with F(Gi -I- G 2 ) = F(Gi) U V{G2), E{Gi -\- G2) = E{Gi) U E{G2) U J, where 
J = ^{xi,X2} I xi £ V{Gi),X2 G F(G2)|. The null graph on a set S is the graph whose vertex set 
is S and edge set is the empty set, we denote it by N{S). 

Throughout this paper all the lattices are finite. 

The following result describes the zero-divisor graph of adjunct of two lattices. 

Theorem 2.3. Let Li and L 2 be two lattices. Put L = Li]^L 2 . Then the following statements are 
true. 

(a) Ifaf^O and a (G{o}(Ti)), then G{o}(T) = G{o}(Ti)- 
(&) Ifa£ F(G{o}(Ti)), then G^o}{L) = G{o}(Ti) U (Ga N{L2)), where 
Ga = {x £ Li \ a,x are adjacent in G{o}(Ti)}- 
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(c) lfa = 0, then G'{o}(^) = G'{o}(^i) U + N{L 2 )^, where [b) = {x G Li : x> b} 

is the principal dual ideal generated by b in Li and L\ = Li\{0}. 

Proof, (a) Let a ^ 0 and a ^ V (G{o}(Li)). If x G F (G{o}(L)) is adjacent to some y G L 2 , then 
xAy = 0, clearly x ^ L 2 . As a < y in L, we get aAx = 0. Hence a £V (G{o}(Li)), a contradiction 
to the fact that a ^ V (G{o}(Li)). Hence no element of L 2 is adjacent to any vertex of G{o}(L)- 
Also, G{o}(Li) is a subgraph of G{o}(L), therefore G{o}(L) = G{o}(Li)- 

( 6 ) Now, let a G H (G{o}(Li))- If x G H (G{o}(L)), then there exists a nonzero element y € L 
such that xAy = 0. This implies that at most one of x and y may be in L 2 , otherwise a < x Ay = 0, 
a contradiction. If x,?/ G Li, then x G V (G{o}(Li))- Without loss of generality, let x G Li and 
y G L 2 , which gives x A a = 0, since a < y. Therefore x G Ga- 
Thus H (G{o}(L)) C h(G{o}(Li) U (G^ + N{L 2 ))). 

Since v(^G[oy{Li) U (Ga + N{L 2 ))'^ C V (G{o}(L)), the equality holds. 

Let X and y be adjacent in G{o}(L)- Hence at most one of x and y may be in L 2 - If G Li, 
then X and y are adjacent in G{o}(Li). Now, without loss of generality, assume that x G Li and 
y G L 2 . Therefore x A a = 0. Hence x G Go, i.e, x and y are adjacent in Ga + N{L 2 ). 

Now, let X and y be adjacent in G{o}(Li) U (Ga + N{L 2 )). If x,y G G{o}(Li), we are through. 
Let X G Ga and y G L 2 . Then x A a = 0. We claim that x A y = 0. Suppose x A y ^ 0. Then 
we have two possibilities either x A j/ G Li or x A y G L 2 - If x A y G L 2 , then by the definition of 
adjunct, we have a < x Ay which yields a<xAyAa = 0, a contradiction. Thus x Ay ^ L 2 - Hence 
X Ay G Li. Since x A y < y for y G L 2 , again by the definition of adjunct, we have x Ay < a. This 
gives xAyAx<aAx = 0, a contradiction to the fact that x A y 7 ^ 0. Thus we conclude that 
X A a = 0 if and only if x A y = 0 for any y G ^ 2 - Therefore G{o}(L) = G{o}(Li) U (Ga + N{L 2 )). 

(c) Assume that a = 0. Let x G H (G|o}(L)). Then there exists a nonzero element y G L such 
that X A y = 0. Hence at most one of x and y may be in L 2 . If x,y G Li, then x G G{o}(Li). 
Without loss of generality, let x G Li and y G ^ 2 - If x > 6, then by the definition of adjunct, we 
have X > y, a contradiction to the fact that x A y = 0. Hence x ^ 6 , i.e., x G JV(L*\[b)). Therefore 
X G h(G|o}(Li) U (N(L*\[b)) + N(L 2 ))). 

Now, assume that x G V^Gfo}(^i) U (N(L*\[b)) + N(L 2 ))'j. 

If X G G{o}(Li), then we are through. Let x G H^A'(L*\[ 6 )) + N(L 2 )^. If x G N(Lf\[b)), then 
X ^b. For any y G L 2 , we have x||y and by the definition of adjunct and o = 0, we have x A y = 0. 
Therefore x GV (G{o}(L)), as y is a nonzero element of L. 

If X G N{L 2 ), then for any atom y of Li, y A x = 0. Therefore x G G{o}(L). Hence we have 
H (G|o}(L)) = 1^(G{o}(Li) U {NiLl\[b)) + iV(L 2 ))) ■ 

Let X and y be adjacent in G|o}(L). Then at most one of x and y may be in L 2 . If x, y G Li, then 
they are adjacent in G{o}(Li). Therefore they are adjacent in G{o}(Li) U (^N[Ll\[b)) + N{L 2 )^. 
Without loss of generality, let x G Li and y G L 2 . As above, x ^ 5. Hence x G {N{Ll\[b)) and y G 
L 2 . Therefore they are adjacent in N{Ll\[b))+N{L 2 ) and hence in G{o}(Li)U^A^(Lj'\[&))+A^(L 2 )^ ■ 

Conversely, suppose that x and y are adjacent in G{o}(Li) U (^N(Ll\[b)) + N{L 2 )^. If both 
x,y G G{o}(^i): ■^6 done. Also, at most one of x and y may be in L 2 . Without loss of 
generality, let x G Li and y G L 2 , then x ^ 6 , i.e., x G JV(L^\[b)). Therefore xAy = 0 in L. Hence x 
and y are adjacent in G{o}(L)- Therefore we get G{o}(L) = G{o}(Li) U (L*\[b)) + N{L 2 )^ . □ 


The following Figures [310] and [S] illustrate Theorem 12.31 
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Figure 4. Theorem 12.31 Case (b) 



Figure 5. Theorem 12.31 Case (c) 


Let G be a graph and x, y be distinct vertices in G. A path is a simple graph whose vertices can 
be ordered so that two vertices are adjacent if and only if they are consecutive in the list. If G has 
a X, j/-path, then the distance from x to y, written d{x,y), is the least length of a x, y-path. If G 
has no such path, then d{x,y) = oo. The diameter {diam(G)) is maXx^y^v(G)d{x,y)] see West pT] . 
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Corollary 2.4. Let L be an adjunct of two chains Ci and C 2 with an adjunct pair (a, 1), i.e., 
L = Ci]^C 2 . If G{o}(i) ^ 0 , then a = 0 and G^Qy{L) is a complete bipartite graph. Hence 
diam{G^Q'^{L)) < 2 . Moreover, G|o}(i) = Km,n, if \Gi \ = n + 2 and IG2I = m where TO,n G N. 

Proof. Let L = Gi]^G2 and G|o}(L) 7^ 0 - Clearly C(G{o}(Gi)) = 0 . If a 7^ 0 , then by Theorem 
I2.3l al. we have G{o}(L) = G{o}(Gi) = 0 , a contradiction. Therefore a = 0 . 

Now, every element of Gi\{ 0 , 1 } is adjacent to each element of G2. Hence G{o}(L) is a complete 
bipartite graph, in fact G{o}(^) = Km,n whenever |Gi| = n + 2 and IG2I = m where m,n gN. □ 

Notation. Let M„ = {0,1, oi, 02 , • • • ,a„} be a lattice such that 0 < < 1, for every i, i = 

1, 2, • • • , n with Oi A Uj = 0 and Oi V a^- = 1 for every i 7 ^ j. 

Remark 2.5. If L is an adjunct of more than two chains, then G|o}(L) need not be bipartite. 
Consider the lattice L = M3 depicted in Figure [6] Consider L = Gi]jG2]oG3 where Gi = { 0 ,x, 1 }, 
G2 = {y} and G3 = {z}. Then G{o}(L) = K3, a non bipartite graph. 



Figure 6 . A dismantlable lattice with non-bipartite zero-divisor graph 

The concept of dismantlable lattice was introduced by Rival [T5] . 

Definition 2.6 (Rival [TS]). A finite lattice L having n elements is called dismantlable, if there 
exists a chain Li C L 2 C ■ • • C Ln{= L) of sublattices of L such that \Li\ = i, for all i. 

The following structure theorem is due to Thakare, Pawar and Waphare pO] . 

Structure Theorem (Theorem 2.2, Thakare et at. [ID]). A finite lattice is dismantlable if and 
only if it is an adjunct of chains. 

From the above structure theorem and Corollary 12.41 it is clear that if the vertex set of a zero- 
divisor graph of adjunct of two chains is nonempty then it is a lower dismantlable lattice in the 
following sense. 

Definition 2.7. We call a dismantlable lattice L to be a lower dismantlable if it is a chain or every 
adjunct pair in L is of the form (0, b) for some b G L. 

It should be noted that any lattice of the form L = Go]q^Gi]q^ • • •(□"Gn is always a lower dis¬ 
mantlable lattice, where Gi’s are chains. Consider the lattices depicted in Figure [Tj Observe that 
the lattice L is lower dismantlable whereas the lattice L' is not lower dismantlable. 

Definition 2.8. An element x in a lattice L is join-reducible {meet-reducible) in L if there exist 
y,z G L both distinct from x, such that j/Vz = x {y Az = x); x is join-irreducible [meet-irreducible) 
if it is not join-reducible (meet-reducible); x is doubly irreducible if it is both join-irreducible and 
meet-irreducible. Therefore, an element x is doubly reducible in a lattice L if and only if x has 
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L 


L' 



Figure 7. Examples of lower dismantlable and non- lower dismantlable lattice 

at most one lower cover or x has at most one upper cover. The set of all meet-irreducible (join- 
irreducible) elements in L is denoted by M{L) {J{L)). The set of all doubly irreducible elements 
in L is denoted by Irr(L) and its in L is denoted by Red{L). Thus, if x € Red{L) then x is either 
join-reducible or meet-reducible. 

For an integer n > 3, a crown is a partially ordered set {xi, j/i, X2,1/2, • • • ,Xn,yn}di which Xi < yi, 
Xi+i < yi, for i = 1,2, ■ ■ ■ ,n — 1 and Xi < yn are the only comparability relations (see Figure [5]). 


yi J/2 yn-l yn 



Note that if L is lower dismantlable lattice with the greatest element 1 as a join-reducible element, 
then it is easy to observe that every nonzero nonunit element of L is a vertex of G{o}(i)- 

The following lemma gives the properties of lower dismantlable lattices which will be used in the 
sequel frequently. 

Lemma 2.9. Let L = Co]q^Ci]q^ ■ ■ be a lower dismantlable lattice, where Ci ’s are chains. 

Then for nonzero elements a,b £ L, we have. 

i) a Ab = 0 if and only if a\\b {where a||& means a and b are incomparable). 
ii) Let a £ Ci with b Ci, then a <b if and only if Xi < b. 

Hi) If {0,1) is an adjunct pair {i.e., Xi = 1 for some i £ {1,2, ••• ,n}), then |F (G{o}(L)) | = 
|L|-2. 

Proof. i)Suppose a\\h and a Ab ^ 0. It is clear that there is an adjunct pair (oi, 61 ) in the adjunct 
representation of L such that ai = a Ah 7 ^ 0, a contradiction to the definition of lower dismantlability 
of L. The converse is obvious. 

ii) Let a £ Ci and b ^ Ci with Xi < b. As Ci is joined at Xi, we must have a < Xi. Hence a < b. 
Conversely, suppose a < b. Now, a £ Ci and b ^ Ci. 11 Xi ^ b, we have either & < x^ or Xi||&. The 
second case is impossible, by {i) above, as it gives a Ab = 0, since a < Xi. Also, it is given that 
b ^ Ci, hence a\\b which yields a Ab = 0, a contradiction to the fact that a < b and a ^ 0. Therefore 
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Xi < b. 

Hi) As L is a lower dismantlable lattice having ( 0 , 1 ) as an adjunct pair, L contains at least two 
chains in its adjunct representation. Also a A 6 = 0 if and only if a||&. Hence any a € L\{0, 1 } is in 
V (G{o}(i))- and consequently \V [G[oy{L)) | = |L| — 2 . □ 

Now, we recall some definitions from graph theory. 

Definition 2.10. A cycle is a graph with an equal number of vertices and edges whose vertices can 
be placed around a circle so that two vertices are adjacent if and only if they appear consecutively 
along the circle. The girth of of a graph with cycle, written gr{G), is the length of its shortest cycle. 
A graph with no cycle has infinite grith. A graph with no cycle is acyclic. A tree is a connected 
acyclic graph. A tree is called a rooted tree if one vertex has been designated the root, in which case 
the edges have a natural orientation, towards or away from the root. A vertex rc of a rooted tree is 
called an ancestor of p if re is on the unique path from v to the root of the tree; see West | 21 ] . 

Let T be a rooted tree with the root R has at least two branches. Let G{T) be the non-ancestor 
graph of T, ie., V (G(T)) = T\{R} and two vertices are adjacent if and only if no one is an ancestor 
of the other. Denote the class of non-ancestor graphs of rooted trees by Sx- The cover graph of a 
lattice L, denoted by CG{L), is the graph whose vertices are the elements of L and whose edges 
are the pairs (x,y) with x,y € L satisfying x ^ y or y ^ x. The comparability graph of a lattice L, 
denoted by G{L), is the graph whose vertices are the elements of L and two vertices x and y are 
adjacent if and only if x and y are comparable. The complement of the comparability graph G{L), 
i.e., G{L)'^, is called the incomparability graph of L. 

The following result is due to Kelly and Rival Ha- 

Theorem 2.11 (Theorem 3 . 1 , Kelly and Rival | 13 ]L A finite lattice is dismantlable if and only if 
it contains no crown. 

In the following theorem, we characterize the zero-divisor graph G[Qy{L) of a lower dismantlable 
lattice L in terms of the cover graph CG{L) and the incomparability graph C{L)‘^. 

Theorem 2.12. The following statements are equivalent for a finite lattice L with 1 as a join- 
reducible element. 

(a) L is a lower dismantlable lattice. 

{b) Every nonzero element of L is a meet-irreducible element. 

(c) The cover graph C'G(L\{0}) of L\{0} is a tree. 

(d) The zero-divisor graph of L coinsides with the incomparability graph o/L\{0,1}. 

Proof, (a) => (6) Let L be a lower dismantlable lattice. Then by Structure Theorem, 

L = Gi]q^G 2 ]q^ • • •]q””'^G„, where each Gi is a chain. Let 0) G L he an element which is not 
meet-irreducible. Then a = & A c for some b,cf^ a. But then b\\c. By Lemma [HH a = &Ac = 0, a 
contradiction to a 7 ^ 0. Hence every nonzero element of L is meet irreducible element. 

(6) (c) Let GG(L\{ 0 }) be the cover graph of L\{ 0 } and let G : oi — 02 —-— oi be a cycle 

in GG(L\{ 0 }). For distinct oi, 02, 03 we have the following three cases. 

Case ( 1 ): Let oi ^ 02 ^ 03 be a chain. Then for 04, we have either oi ^ 02 ^ 03 -< 04 is a 
chain or oi ^ 02 ^ 03 and 04 -< 03. Then, a^+i < Oi, for all i > 4; otherwise we get 04 as a meet 
reducible element. Hence a„ < a„_i and a„ = a„_i A oi 7^ 0 , as G : oi — 02 — • • • — a„ — oi is a 
cycle. This contradicts the fact that every nonzero element is meet-irreducible. On the other hand, 
if ai -< 02 ^ 03 -< 04 is chain, then using the above arguments, we have oi ^ 02 ^ 03 ^ 04 ^ 05 is 
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a chain, Continuing in this way we get oi -< 02 ^ On is a chain and oi < an- Hence oi and a„ 

can not be adjacent, a contradiction to the fact that C is a cycle in C'G(L\{0}). 

Case (2): 02 = oi A 03 , which is impossible, as oi A 03 =02 0, a contradiction to lower 

dismantlability of L. 

Case (3): 02 = 03 V Oi. Note that 03 ^ 04 otherwise 03 is the meet of 02 and 04 , a contradiction 
to the fact that every nonzero element is meet-irreducible. Hence 04 < 03 . In fact 0 ^ 4-1 < Om) 
for m > 3. Using the above arguments, we again obtain a contradiction. Hence CG(L\{0}) is a 
connected acyclic graph. Therefore it is a tree. 

(c) ^ (a) If L contains a crown, then GG(G\{0}) contains a cycle, a contradiction. Hence L does 

not contain a crown. By applying Theorem 12.111 L is a dismantlable lattice. Now, let a and b be 
incomparable elements of L. Suppose that a A 6 0. Let a Ab = ai ^02 -< ••• -< Ui = a < ••• ^ 

On, = a V 6, be a covering and also a A b = bi A b 2 ^ ^ bj = b ^ ^ bm = a V b, he another 

covering, distinct from the first covering (such coverings exist, since a ||6 ). Then 04—02 - ■ — an = 

bm — bm-i — • • • — = oi is a cycle in GG(L\{0}), a contradiction to the fact that GG(L\{0}) is 

a tree. Thus L is a lower dismantlable lattice. 

(d) ^ ( 6 ) Suppose G|o}(T) = G(L\{0,1})^, for some lattice L. We want to show that L does 
not contain any nonzero meet-reducible element. Suppose on the contrary, L has a nonzero meet- 
reducible element say b. Then there exist a,c € L with a,c ^ b, such that b = a Ac. Thus a and c 
are incomparable. So there is an edge o — c in G(L\{0,1})'^. But o A c 0, hence a and c are not 
adjacent in G{o}(^): ^ contradiction. Consequently every nonzero element of L is a meet-irreducible 
element. 

(b) ^ (d) Suppose every nonzero element of L is meet irreducible. By the equivalence of (a) 
and (b) above, L is a lower dismantlable lattice. Hence a A 6 = 0 if and only if a|| 6 . Therefore 

G{o}(L)=G(A{ 0 ,l}r- □ 

Note that a result similar to the equivalence of statements (b) and (d) of Theorem 12.121 can be 
found in Survase m- 

Grille! and Varlet [1] introduced the concept of 0-distributive lattices as a generalization of 
distributive lattices. A lattice L with 0 is called 0-distributive if, for every triplet (a, b, c) of 
elements ofL, a Ab = a A c = 0 implies a A {bV c) = 0. More details about 0-distributive posets 
can be found in Joshi and Waphare [10]. Forbidden configurations for 0-distributive lattices are 
obtained by Joshi |7]. 

Lemma 2.13. If L is an adjunct of two chains with (0,1) as an adjunct pair, then L is 0-distributive. 

Proof. Let a A b = a A c = 0, ior a, b,c € L. By Lemma [2.91 b and c are either comparable or 
6Ac = 0. If&Ac = 0, this together with aAb = aAc = 0 gives L as adjunct of at least three chains, 
a contradiction. Hence b and c are comparable. By aAb = aAc = 0, we have a A (& V c) = O. □ 

The following result is due to Joshi jSj. 

Theorem 2.14 (Theorem 2.14, Joshi [5]). Let L be a 0-distributive lattice. Then G^qj{L) is complete 
bipartite if and only if there exist two minimal prime ideals Pi and P 2 of L such that Pi nP 2 = {0}. 

Theorem 2.15. Let L be a lower dismantlable lattice having (0,1) as an adjunct pair. Then the 
following statements are eguivalent. 

(a) G|o}(L) a complete bipartite graph. 

(b) L is an adjunct of two chains only. 

(c) L has exactly two atoms and exactly two dual atoms. 
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(d) There exist two minimal prime ideals Pi and P 2 of L such that PiCi P 2 = {0}. 

(e) L is a 0-distributive lattice. 

Proof, (a) ^ ( 6 ) Suppose G{o}(i) = Km,n- Note that the independent set of Km,n forms a chain 
in L. If L is an adjunct of more than two chains, then L contains at least three atoms, which forms 
a triangle in G^oy{L), a contradiction. Hence L is adjunct of two chains only. Moreover, as (0,1) is 
an adjunct pair, L = Gi]qC' 2 , where Ci and C 2 are chains. 

( 6 ) => (c) Obvious. 

(c) ^ (d) Let di and ^2 be only dual atoms of L. Then Pi = (di] = {x G L : x < di} and P 2 = (d 2 ] 
are ideals of L. In fact, Pi Ci P 2 = {0}, otherwise we get a nonzero meet-reducible element in L, 
a contradiction to Theorem 12.121 We claim that Pi and P 2 are prime ideals. Let a A b G Pi, i.e., 
a Ab < di. If a A & 7 ^ 0, then a and b are comparable. Hence a G Pi or b G Pi. Suppose a A 6 = 0 
and a,b ^ Pi = (dij. Then by Lemma [2.91 a|| 6 . Since d 2 is the only dual atom other that di, we 
have a,b < d 2 , which gives (0, d 2 ) is an adjunct pair in L, hence there exist two atoms below d 2 , 
i.e., L contains three atoms (one below di and two below d 2 ), a contradiction. Therefore Pi is a 
prime ideal. Similarly P 2 is a prime ideal. 

(d) => (a) Follows from Theorem 2.14 [ 8 ]. 

(a) ^ (e) Let G{o}(L) be a complete bipartite graph. By the equivalence of statements (a) and (b), 
L is an adjunct of exactly two chains. By Lemma [2. 131 L is 0-distributive. 

(e) (a) Suppose that L is 0-distributive. Assume on the contrary, assume that L is an adjunct of 
more than two chains, i.e., L contains at least three atoms, say a, b, c. Clearly aAb — bAc = aAc = 0. 
We consider the following two cases. 

Case (1) :IfaV 6 = aVc = 6 Vc, then L contains a sublattice isomorphic to M 3 (as shown in 
Figure [6]) , a contradiction to 0-distributivity of L. 

Case (2) : Let a V 6 || 6 V c. Clearly & < (a V 6 ) A (& V c) is a nonzero meet-reducible element in L, 
a contradiction to Theorem 12.121 Hence a V 6 and 6 V c are comparable. Without loss of generality, 
suppose aVb < by c. Hence a < aV b < by c, which gives a A (6 V c) = a, but aAb — 0 and a A c = 0, 
again a contradiction to 0-distributivity of L. 

Thus in any case L does not contain three atoms. Since (0,1) as an adjunct pair, it is clear that 
L is an adjunct of exactly two chains. Therefore G{oj.(L) is a complete bipartite graph. □ 

The following result is due to Joshi [ 8 ]. 

Theorem 2.16 (Theorem 2.4, Joshi [ 8 ]). Let L be a lattice. Then G{o}(L) is connected with 
dmm(G{o}(^)) ^ 3. 

The following result can be found in Alizadeh et al. [1]. 

Theorem 2.17 (Theorem 4.2, Alizadeh [I]). Let L be a lattice, then gr(G{o}(L) G {3,4, 00 }. 

In the following theorem, we characterize the diameter and girth of G{o} (L) for a lower disman- 
tlable lattice L. 

Theorem 2.18. Let L be a lower dismantlable lattice which is an adjunct of n chains, where n >2. 
Then H((G{o}(L))) ^ 0 and dmm(G{o}(L)) < 2 . Moreover if (0,1) is the only adjunct pair in L, 

then diam(G[Qy{L)) = 1 if and only if L = M„. Further 

(a) 5r(G{o}(^)) = 3 and only if L is an adjunct of at least three chains. 

{b) (;r(G{o}(L)) = 4, if and only if L = Gi]gG 2 with IG 2 I > 2. 

(c) gr{G[Qy{L)) = 00 if and only if L = Ci]qC 2 with IG 2 I = 1. 
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Proof. Let a,b € F((G'{o}(L)))- If a||^, then by Lemma 1^31 a Ab = 0 and hence a,b are adjacent. 
Further let a and b are comparable, say a < b. Since b G y((G{o}(I^)))j there is an element c{^ 0) 
such that b A c = 0. Hence a A c = 0. Thus we get a path a — c — 5 of length 2. This shows that 
d{a,b) < 2 and in any case diam{G[oy{L)) < 2. 

Let (0,1) be the only adjunct pair in L. If L = M„, then G|o}(L) = Hence diam{Gyoy {L)) = 
1. Conversely, suppose diam{Gyoy{L)) = 1. If L = Gi]lC 2 , then G|o}(L) ^ 0 if and only if |Gi| >3 
and IG 2 I > 1 . If |Gi| >3 and IG 2 I = 2 then for any a, 6 G G 2 we have d{a,b) = 2 . Now, If |Gi| >4 
and IG 2 I = 1 then for any 0,6 G Gi \ {0,1}, again d{a,b) = 2 , a contradiction to the fact that 
diam(G|o}(L)) = I. Therefore |Gi| = 3 and IG 2 I = 1 and the result follows by induction. 

By Theorem 12. 171 gr{Gyoy{L) G (3,4, 00 }. 

(а) If L is an adjunct of at least three chains, then it contains at least three atoms. Hence G|o}(L) 
contains a triangle, and gr{Gyoy{L)) = 3. Conversely, let gr{Gyo}{L)) = 3. If L = Gi]gG 2 , then 
by Corollary 12.41 G{o}(L) is complete bipartite. Therefore it does not contain an odd cycle, a 
contradiction. Hence L is adjunct of at least three chains. 

( б ) and (c) If L = Gi]gG 2 , then by Corollarv l2.41 G{o}(L) is a complete bipartite graph. Then IG 2 I = 

1 or |I/(G{o})(L) n Gi| = 1 if and only if gr{Gyoy{L)) = 00 . If IG 2 I > 2 or |I/(G{o})(L) C Gi| > 2 , 
then 5 r(G{o}(L)) = 4. □ 

Remark 2.19. Note that if we drop the condition of lower dismantlability of L, then diam{Gyoy{L)) 
may exceed 2. Consider a lattice L = Gi]gG 2 ]^G 3 ]oG 4 , where Gi = (0, a, e, 1 }, G 2 = {b}, G 3 = {d} 
and G 4 = (cj. Then diam{GyQy{L)) = 3 as shown in Figured! 

Now, we give a realization of zero-divisor graphs of lower dismantlable lattices, z.e., we describe 
graphs that are the zero-divisor graphs of lower dismantlable lattices. 


Proof of Theorem 11.11 (a) ^ ( 6 ) Let G G 9ir. Hence G = V{T\{R}) for some rooted tree T 
with the root R. Let L = V{G) U {R} U {0}. Define a relation < on L by, a < R, 0 < a and a < a, 
for every a € L. If a 7 ^ 6 , then a < 6 if and only if b is an ancestor of a. Clearly, (L, <) is a poset. If 
a|| 6 , then no one is ancestor of the other, hence 0 is the only element below a and b, i.e., a Ab = 0. 
Let H = (c G L I c is common ancestor of a and 6 }. Then A ^ (h, as R G A. We claim that the set 
A forms a chain. Let x,y G A with x\\y. Hence x and y are ancestors of a and b both. But then 
a — X — b — y — a is a cycle in the undirected graph of a rooted tree, a contradiction. Thus H is a 
chain. Then the smallest element of A (it exists due to finiteness of L) is nothing but a V 6 . Hence 
L is a lattice with the greatest element R, now denoted by I. Since meet of any two incomparable 
elements is zero, L does not contain a crown. Hence by Theorem 12.111 L is a dismantlable lattice, 
say L = Go]a{Gi]^^ • • -(^"Gn. Since meet of any two incomparable elements is zero, we get Oi = 0, 
VL Therefore L is a lower dismantlable lattice having I as join-reducible element (since the root of 
tree has at least two branches, hence 1 is join-reducible). Also, a A 6 = 0 if and only if no one is an 
ancestor of the other. Therefore G = G{o}(L)- 

(b) => (c) Follows by Theorem 12. 121 

(c) => (a) Let L be a lower dismantlable lattice. Let G be an incomparability graph of L\{0,1}, 

i.e., G = G(L\{0,1})°. Then Theorem 12. 121 the cover graph of L\{0} is a rooted tree, say T, with 
a root 1. Let H be the non-ancestor graph of T. Then clearly, V{H) = V{G) and a and b are 
adjacent in G if and only if a\\b if and only if no one is ancestor of the other if and only if a and b 
are adjacent in H. Hence G = H. □ 
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